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^^*H -^^^^^ ^^^Ji. <^>S-t1lo]El afl^ ^7] o]^]-o] ^ 

^ ^^<^] ^^^^ ^^ejnj AiHl^7> 7>^«>£^ o] 
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^Hel^j^ 451 «<}-^{PACKET XHEDULING METHOD FOR STREAMING MULTIMEDIA 



£ 5fe ^ ^^31 ^AHofl A-1«. ^lE^S) ^<^^^ 5.^. 
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iiiHBl 'J (streaming) t1]olEll- ti>^1 # 

'^'^ C-il<^lBl^ riiHBlnJ 71^^ ^Al:j> tfl^^ ^e), ^4^^ i:^l<^lBl7l- li^lB] ^ 

^m<=^ ^-1^51^. ^>-8-;^H ^^7} 5 ~ 20 ^ ^7] iH^^ 

Olel^ ^HB^ig cflolElfe sBeSl^S. Z^- rq^iS^^lo] A] Aiti]>. 

^^oil c^^j: ^^^^^^ ^^^^(priority)<fl ^7^]^ 
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<14> 



:15> 



1020030035467 ^^y, 2003/12/24 

^#*>fe (packet scheduling) o1b|- ^c^-. 

^#tb c-ilolBl «j.,^o^ ^^o_^, [13 p. A. Chou and Z. 

Miao. "Rate-distortion optimized streaming of packetized media." submitted to IEEE 
Trans. Multimedia, Feb. 2001«^1 7flAl^ 'Markov decision process' ^^o] oj^t).. 4^ 0 g 
[2] Z. Miao and A. Ortega, "Expected run-time distortion based scheduling for delivery 
of scalable media, "Int'l Packetvideo Workshop 2002, Apr.2002c>ll TflA]^ U-^o] 

=1-^^. ^7] ^Ji [l]ofl 7flAl:g 'Markov decision process'^ ^^tb "&3iel^^ 

>^>-§-«rH T^^^l 7j-§V7)l ^^S)^ ^^^^^^ 7]^d^ ^-§-^fe ^^1 ^ul 

[2]o)l 7flA]^ tiii,^^ ^^(distortion)^ 7]tfl^ll. ^aI^Vo g e^HoUi 

^•^^o.^ ttltil^ 311)^^ ^4^^>^fe <a:3i5l#o]c^, oil- ^^c^ 
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7>Xl^ <^^t^)olBl ^^5)^ ^Blnltqol C|]olBl» 
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1:^^^>711 Jl^ ^ ^tf51 ^^^1^ :i -i^* ^3^% ^olrf. 

-^71 £ 1^ >iH5l^J cJjolEl A-1i3l(server)(10)fe 

(encoding)(a^ ^3^)^ t1l<^l£ll- ^B]^ vil3^3(20)» #e|-oloi;E(4o)^d|] cjl 
«m «33J|(pre-roll buffer)(30)^ ^^tb^. ^7] ^^(30)^ ti]^ wj-igofl nj-g^. ^a] 

(decoding) (5Efe ^S^) «V<^ <^]-l- 1:^1 ^^sljo] ^rf. 

^7l^ ^^ofl OJo^A^ ^o]^ ^o^^ *1-7]<It l>3i}- 
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is. 11 



"U^h 2003/12/24 



<^-y-t||o|^ : GOKGroup Of Pi cture) ~" ~~ 

% • GOPS- ■=?-'^^«l-fe- S.fe =B|1^6.sA^ SVUsl GOP ^ ^^^0 5 ifl 




GOF 

^^"^ ^"^"^i ^^^^ 

video rate : wl^^^ ^oj^ls) a^^,^ a1:3-o.^ iJ|.w ^ 

eii«>l:=fe 12Mbits/60second = 200.000bps^. r a^-ii^r i_ \ti. nn^j^. 



^€ ^olt^. c^-^ofl Ai« ^.B^^ iJ-^o] ^4*] ^r^^ ^ojcf. :i 4^ 



J9> 



}0> 



;i> 



S^oltf. 6]^ ^7] 2a ifl^] S 2d* ^2:s>o^ -i^^cf. 

^n^^ -irCframe rate)o1 fo] ^iq^ iESll^(frame) sequence) (n = 0, 1. 2, 

...)7> %lx^JL 7M^^, cflolB]^ ^-tl^^ t=0<^A-l ^-tlcllojEl^ l=1^#aflol*l-JL # C^^i^ 
t= n/f sec 7]-^i::]-. o]e.]^ n]x:]Si. ^^S^ <^>^c-11o1e1 zi^(ol§|. .Qop- 
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j (j = 1,2 N-DS. S.Al«rf7lS. ^tf. 

<32> ^7] s. 2afe GOP* ^Jfl^^s);^! ^.o^^t)-. 

(texture) ^^*H I-H^l]<a4 2.^ -f^*^ J^l#(Layer) 0.^^, P-H.^]«a#^ ^ 

<34> >8-7l £. 2cfe ^ A1^V:^ :i^nm S^^lt)-. ^7] £ 2c<=flA-l^ 

# 0<^^ I-H^l^^ <i^C|]o]B] H^l<g« ^^^^JL, 16)1^ ^;5(D 

^ ^^^€tf. 1^ =efl«a«s? 2.^ ^^J^tl-. 2fe 

^ell^jlro) ^^^rf. pM^^-o^ 7l]# 3^ «^ ^ 

36> >a-#t!: ^-^^ «J-^<:flAi ^^^^ (priority) ^JSL£( importance level)* h = 
°' 1 H-lo]el- h=0 oi 7V^ ^-a^^*- ^^tf. 4e)-Ai, :^^oi ^^^s. ^ 

37> B. 1}-^ 



#^ ^^>: 2003/12/24 
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# tfl^ -f^^^7> Aiti. 

7] 371^ Al^^S ^1- ^S.^^(Random Process) {Xi^W; i=o,i,...}^ ^5}.^7lS. ^4. 

«=^7]Ai >a-7l ^1- ^^^1^^ ^^Slfe GOP ^ i GQP<^]Ai h# 7>P^m 

t^l<ilBl5l 3.7] M-B^-i^r:}-. ^f- ^^Afl^^o} o. 5i,.o|^ ^^Bflol^^iui 

BiCWSS, Wide Sence Stationary)^ ^^S. 7}^-^t\-, atb ^-f- Sj^Q^G 

= 0. 1, H-1)^ «>7l <^^^ l>3il- :g-ol ;^o}^q.^ 

[^^^ 11 >=» 



41> 



ii2}Jl >a-7l Si(©) ^ i^S.SwflB}oi>,(Autocovariance) ^ «1-7l <^^'^ 2>S.^^^t\., 



■4Z> _ 

«^7lA-1 k = 0,1,... 

44> >3-7i £ 3^ ^^^5} ^<^^3i ^^T^, 



15> 
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r(e) ^ cflolBl^ ^ E[Si(©)]packet/secS. S-S^t:^-. t^^ofl, ^7] a^w. r^©) 
i^«e S. 3«^1 JEAlig ^oj a^Cqueueing model )^ S.'^^t^. ^7]J^, £.1^^ = 

B(e)5i oi^^ 371^ idl3f|» ^^ti-. B(e)^ ^^^^ b^sj] ^b})* jh^^ 

iil-g- ^4)^ ^S. Bl^(receiver buffer)«HlA-l r^^^^ He| 1- 

(pre-roll) 7l:?}:ai|-£ ^^^c}-. 

'A7> 

i^n^sj «-t.», ^^^^^^^ 



■48> 



•^7] <^^}-<^ 3><^lAi, me Si)- k S.^ GOP ^ '^Hll- ^nlt!:t}-. -§1-140:1 qqp I6 7fl 

i^l-a- GOP» GOP 1 o]el-3i ^fe ^ GOP<^ «f| ^ ^cf. ^.?07l^ a] 

:^M7]7} o]^ ielloj^ ;^F3*]-JL ^fetfl HeU-yoi GOP k ^ SBfl«ao]Hi-3i 

^ ^o] k me £ GOP i^-E^-tfl^cil o]^^ ^^171^ i*| 

St^S. ^]^SL i:flolB)7> nlEj sjo^ o;ife;;.ll. t+El-^uf. rq-s|.Ai , 

^ k ^ 5t<^]4. ^d'^ ^^7] vi]i^\6^ o}:^^ Vi]t\^S. Sirf^ me ^ k :^ 

^ 7^711 ^Cf. ijV^f ^Al7] tf|3J)o)l ^O.^ ^ QOP I^-il<^lB^7> SX^^ - k+1 

<='m. ^ ^^s. (theta) ^ i:^|<^lBl7> ^^i^ofl SL^^o] 

^ GOPf-ol] ^rfl GOP ^«(|^c]-. UHlJl Wli^^ ^J:7> ^'tl^'^A-l 7llA|o] Al3)-ij 

^ frame per second vc^^^^ <^^^ ^£.5. H.ell«a-t<^l ;^1|>S£)n^, o]^ <g;g 
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^ GOP ^nl^tf. nejss GOP ^ me ^q- k Al:^og 

^7] <^^^ 3><^iA-i, B(e)^ ^^s.7> e:e.i4 ^tim- ^-f^o] ^i^^t]-. gqp 

E[Si(©)]-a- ^11^ C&t). ^o.x^, og^ ^5.^1:^.^ ^]^<L^ ^^^(video rate 

fluctuation)'^! 4* 4^ ^7)1 ol&|^ ^:qc>^ tfl«D. ^J: tfl^ ^(effective 

band) 7fl^^ ^-§-^1-71 A-Iti r(©)^ £p(e)«- ^71 <^^-i] 4> 

I^^^ 4] ^' =^ <:^7]Ai, 

E[Si(e)]oi ^j,]^^ 3^53 gpO)^ ^7>^t}-. ep(e)7^ 

[0.1]^ ZlSlJl cflolE]^ E[Si<©)]7> C:H.i:f ^hiE^- ^].c<^c> ^ti|.. 
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3.^ Sm- eG^®% ^>7l <^-^^ 6>^S. 

<56> 



-{ 



6] ^ ^'^^-^^-^^L e>N-\ 

?fl#^ *9-^<=Hl GOpo^ ^-g-;.>7> >t 

tfl^^ Ml^i, ^H^lfe- ^^S-Coptimum importance level) 00* ^\7] <^^^ 7>ofl 

S9> 

[-.^^ 7j ^0= argmosc^ ^c^^^<r.^ 5^^^]<C} 

^ y:e.4 ^^-a: ?t°l 7>^ e iJ:<^1i:^, ^^-^O] tfl^^ ci±4 

iJ:<>l^<^> ^cf. oia)^ tfl^-s-^l ^t!: tifl^^l 3^ 
^ ep(e)7> [0.1]^ ^^ofl «llo> tbr)-. cl^^oj ^^(integer) 

oH. n^Bl-A-l. ^^1^ H^Sljo^ ^ ^fllitfl^^o^ ^tfl ol-§.^ ^ja.£ 

7]- 00 ^ 00 + 1 ^foHl^i €^>£^ ^Vcf. ^§1. 00 tfl 00 + lo)l tfl-§-s|fe ^AARXtime 
spent)^ o^^ -g.^3i^ ^^o] o;t4. wislofl ^:?_H ^o.^, Gq + 
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priority)^ h=O^Bl h= Go o]^, -f^^4?(low priority)^ h=eo + 1^^ 

^'5d -f-a (EDF, Earliest Deadline First) «J-^<^ ^S^^^cj-. 
^ -^^7} JL^£)£^, -f-Ai^^ ^71^ ^IBI ^(throughput )^ ^^^^ 

^It^^^I 7>f'^l o]^ 5g^(EWMA, Exponentially Weighted Moving Average)*^ 
«3> [^^A] 8] c aC + (1 - a)Y„, 

64> ^7] <^^^ 8>o|]Ai, 0 < a < 1. o]^, y^^ Aia^^ Afl^TJI JS-^S)^ 

^Bl^-i- ^Pl^Vrf. sll^ ^^^1 vilH^^Hol] $i<HAi. TCPCTransmission Control 

Protocol)*^ :^]^^^, 01T4I, ^^ij. ^^.Ei.B|(RTr, Round Trip Tme)^ 

5^ ^11^ ^11^ -§-^)^ ;^1^>«>71 Aiti^fe Yn,^ ^-il- o2y» 7^]^ 
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<66> 



<67> 



<68> 



1020030035467 ^^^^ ^^^^^^^ 

^o]v^, i^H^ ^^^if Hlrli^ Ais. ^^^SS. ^1- ;^lA>cfl 

^-2.^ ^^-Br ^}7] <^^^ 9>^ :^o] ^ ^ ^t:^. 

^ €A],mofl ir|.^ ^n^^ :e.<^^^ *#3Eolc).. o]^^ 31). 

^iB^(10)oflAi ^^^cf. ^7] £ 4» ^^*>^, 401^:^<^Ai x\:(}:^ >h?«<a^(TS) 

^ :^1^^2:7]- 403^;^) . ^7] <^^^ 1> 

^71 <^-^^ 9>-l- ^^^fe eo7> ^^^t^. 405^;qi<^lAl, ^7] GqciI rcl-el- 

. r(e) 7> ^^^r:?-. 406^;fl6flAl, Ai^^.^^^ 407ia:;^loflAi , 

JB^, ^^^^ ^7]^ ^(throughput )^ A-lHlS iLJL^t^. AiH^^ 

-^7] ^^^-i: Ji^^>o^ ^71 <^n^ 7>xfl;^l ^71 <4^^^ 9>ofl ^«fl Gol- ^*>^, 407^ 

^I'^^i. Go^^ o^j^s. ^^^vc]., eo7> ^sAis)^^ 405^;^ls. 5)i-o>7]-. 73^:^ 

Gq^^ ^-g-^Vo^ 405, 506, 407^:41 # 



i9> 



£ 5^ ^ ^^o^ ^X\c^]6\] 4^ A-^WL ^E^o^ ^A^c^l^ 
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GOP s\ ^^o] tifl^^t)-. tl-^oj) eo7> 1^ 2^ GQP^ h=0, h=l^ 

^t).. n 4^01] 0o7> 2^ zi- GOPS^ h=0, h=l, h=2?l ^.-^^Sjal. ZL ^ 

St^ GOP^ nl;^ UD^SIJI, ^^3E« 3J|)^cl nl;;,^ Hfl<i^^-. 

:y-ol ^ ^71^ o.^ 73^51^ ?1:<^1S.S., h=0, h=l^ ^ 

eo7> H^i 2S. 7SAis|^, A-1 w ^7] £ 00 = 2^ :^o] cf^ 
^^i^ h=2 ^ J^I^^B] 



^3> C. tljolB] 

=75> - ^A]:^ ej)<:»lB|(i670H5ll<gfi1 1700Hsfloio^ ^ ^-^ ^fl^ 

- QCIF 15= ell ^ /sec 
77> - UDPl- ^^J£.#^ A}-g- 

78> - ^Airf H^sE) 3.7]- HbI"* a1:?>o1 IQ sec 
79> - MPEG-4 codec 

- GOP = 16= ell ^(1 I-=ell^. 15 P-=^ll<9) 

- -fr^ ^]B.^]3. : -^^(KAIST) - h1#s1 (Berkeley)^, 91^^91 ^7> 
J2> - til^^Jj^ : IEEE 802.11 
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SO 
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i^<>li^. ^71 £ 7^ ^m^, SSfe ^^^oj ^^1.^ ^^(sequential sending) 
^, EBSfe -frJL tfl^^ (Effective Bandwidth Scheduling)*, EBS(MID)fe 

^A]<^o|] 4^ ^>;,^ ^^61) ^V^^oi -f^^^s ^c^^V ^ o.^^ EBS(TS)fe ^ 

^ ^aHH 4^ x\^^ ^nm^ EBSCmD + TS)^ ^ ^^Sl ^A]<^H ti^ 

€■ 2.^ ^^31). ^^^}Jl. Al^>^ :^-§.t!: ^pm^. ^7] 

EBSCMID + TS)^ 95Kbps ol^H^^ sj-A]o)] ^^-o] ^c]^^^ 

^7] S. 8^1 ^3}-^ SS^if EBSCMTD + TS)* £a]^j7 oj^t). 

«5> -^71 £ 8* ^S^^. (a)fe tilH ^(video bit rate)* , (b)^ 

(channel BW)^ -e-<:«^€'t}-. >a-7l £ 8^ (c)« ^2:^^. SS ^-^^ , 

30-^S. Jl^sl^l^. EBS(MID + TS) 1}-^^ ^fl^-g-^^ .^Bflofl t^s^- ^^ 

^ ^^^^ ^ 3- (^^^ ^^^^ ^^^^Miperfomancem ^^S. 

^f^-i: ^ 9X^. PSNRCdB]^^^ al51^V <^J: «j-^^o^ ^y^]^ EBS(mD + TS) U-iJo] SS«J- 

PSNRo] 4.20]^ ^ - cr^^^ £ go^ (E)^ £gS(M^ + -^S) «<J-^* 

^-8-^ ^-f^ Hl3Ej ^Efl» ^cf. 

-S-C^^^ S^olcf. ^7] £ 90] (a)^ £^ di(Talk Show) ^-S^^l ^o^^c^, EBSdHD 

+ TS) 'S-^^o] SS1}-^<^ PSNRol 8.80]^^- ^o.^ ^ ^ ^4. 

28-17 



1020030035467 ^^.^ 2003/12/24 

qel- o] ig^<4 ^s.6|] ^«fl ;gte;^o> tbc}-. 
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l^^^ 1] 

-f^^^S ^^^^ ^:^], 

^71 ^^^^ :i.H^ifls1 ^71 ^^s. ^^^}^ if-^ 

■i: ^^^^ -^-7] 

l^^^ 21 

-¥-<^^#^ ^^-^S. «]-^ >8-7l ^ig. 
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<^>a- i^-floiB] ^ ^ i-^n<^^, ^^^^ p-=s^l<g£^ a.^^' 71-^ 

7] 



4] 

>I1 l*j-<^l Siol^i. -f-^^^^ 00^ «>7l 

<9o= arg»ja»:tf{ ec'^''<y,£[ S''"]<C} 
ofl o^«|l ^^^i^ ^^^S. >8-7l 

<a;^]^, eG(Q>fe ^3.^ SL^ E[S<e)]^ Ai«iH^o^ ^0]^^^ Cfe 



^^oJI n^H^. 73Xl£)ol ^^3-^^ *>fe ^71 

[^^■^ 61 

^ll^ch*:-!! ^ol^i. -S-71 ^^oi] 3^^^ ep(e)^ ^7] 
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^ii^<^i ^<H^i. >s-7i ^e^^ 8p(e)^ i^fl^i tfl^^^ ^-ib^t-i: 



s<f^E[S'^-^'l 9>N~\ 
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[3£ 2bl 




— ► effective SNR 
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